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441 Desi g n, implementation and testing of an interactive video retrieval system 
z&v Georgina Gaughan, Alan F. Smeaton, Cathal Gurrin, Hyowon Lee, Kieran McDonald 

V November 2003 MIR '03: Proceedings of the 5th ACM SIGMM international workshop on Multimedia 
Publisher: ACM 

Full text available:^ pdf(504. 99 KB) Additional Information: full citation , abstract , references , cited by, i 

In this paper we present and discuss the system we developed for the search task of the TRECV 
in an interactive search task. To do this we will look at the strategy we used in designing the sy: 
evaluate ... 

Keywords: interface design, system evaluation, usability testing, video analysis, video browsin* 

44 2 Question answerin g from the web usin g knowled g e annotation and knowled ge mrning tech 



Jimmy Lin, Boris Katz 
^ November 2003 CIKM '03: 



November 2003 CIKM '03: Proceedings of the twelfth international conference on Information and k 
Publisher: ACM 

Full text available: l g| pdfd 90.12 KB) Additional Information: full citation , abstract , references , cited by . \ 

We present a strategy for answering fact-based natural language questions that is guided by a c 
user queries. Our approach, implemented in a system called Aranea, extracts answers from the 
techniques: ... 

Keywords: data-redundancy, semistructured data 

443 Re plication and retrieval strategies of multidimensional data on parallel disks 
y£v Chung-Min Chen, Christine T. Cheng 

>^ November 2003 CIKM "03: Proceedings of the twelfth international conference on Information and l< 
Publisher: ACM 

Full text available: 1 ^ pdf( 197. 38 KB) Additional Information: full citation , abstract , references , cited b y. i 



Aside from enhancing data availability during disk failures, replication of data is also used to spe 
read-intensive applications. There are two issues that need to be addressed: (a) data placemen! 
the ... 



Keywords: disks, multi-dimensional declustering, parallel, replication 
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444 GADGET: a toolkit for optimization-based approaches to interface and display g eneration 
James Fogarty, Scott E. Hudson 

November 2003 UIST '03: Proceedings of the 16th annual ACM symposium on User interface softwc 
Publisher: ACM 

Full text available: 1 ^ pdf(823.58 KB) Additional Information: full citation , abstract , references , cited by . 

Recent work is beginning to reveal the potential of numerical optimization as an approach to gei 
displays. Optimization-based approaches can often allow a mix of independent goals and constn 
that would ... 

Keywords: display generation, layout algorithms, numerical optimization, perceptually optimize 



445 Beyond AOP: toward naturalistic pro g ramming 

#Cristina Videira Lopes, Paul Dourish, David H. Lorenz, Karl Lieberherr 
October 2003 OOPSLA '03: Companion of the 18th annual ACM SIGPLAN conference on Object-ori 

systems, languages, and applications 
Publisher: ACM 

Full text available: t j|l| pdf(275.64 KB) Additional Information: full citation , abstract, references , cited by . j 

Software understanding for documentation, maintenance or evolution is one of the longest-stan« 
Science. The use of "high-level" programming paradigms and object-oriented languages helps, t 
far from solving ... 

Keywords: aspect-oriented programming, cognitive foundations of programming, language des 



446 How java pro g rams interact with virtual machines at the microarchitectural level 
A. Lieven Eeckhout, Andy Georges, Koen De Bosschere 

October 2003 OOPSLA '03: Proceedings of the 18th annual ACM SIGPLAN conference on Object-or 
languages, and applications 

Publisher: ACM 

Full text available: l g| pdf(348.88 KB) Additional Information: full citation , abstract ,. references , cited by . 1 

Java workloads are becoming increasingly prominent on various platforms ranging from embedc 
purpose computers to high-end servers. Understanding the implications of all the aspects involv 
workloads, is thus ... 

Keywords: Java workloads, performance analysis, statistical data analysis, virtual machine tecl 
characterization 



447 Software factories: assembling a p plications with patterns, models, frameworks and tools 

Jack Greenfield, Keith Short 
V October 2003 OOPSLA '03: Companion of the 18th annual ACM SIGPLAN conference on Object-ori 
systems, languages, and applications 

Publisher: ACM 

Full text available: ^ pdf(707.51 KB) Additional Information: full citation , abstract , references , cited by , j 

The confluence of component based development, model driven development and software proc 
to application development based on the concept of software factories. This approach promises • 
and predictability ... 

Keywords: design patterns, domain-specific languages, model-driven development, software ft 
lines 
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448 Se parating a greement from execution for byzantine fault tolerant services 
Jian Yin, Jean-Philippe Martin, Arun Venkataramani, Lorenzo Alvisi, Mike Dahlin 
October 2003 SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems prir 
Publisher: ACM 

Full text available: Qpdf(355. 08 KB) Additional Information: full citation , abstract , references , cited by . 

We describe a new architecture for Byzantine fault tolerant state machine replication that sepan 
requests from execution that processes requests. This separation yields two fundamental and pr 



Keywords: byzantine fault tolerance, confidentially, reliability, security, state machine replicath 

449 Beyond theory: making sin g le-sourcing actually work 
Liz Fraley 

October 2003 SIGDOC '03: Proceedings of the 21st annual international conference on Document 
Publisher: ACM 

Full text available: l g] pdf(230.43 KB) Additional Information: full citation , abstract , references , index ten 

In this paper, I discuss how we made single-sourcing work at Juniper Networks. This is a practic 
problems, and successes. 

Keywords: Arbortext, E3, Epic, FrameMaker, Interwoven, Java, Juniper Networks, TeamSite, V\ 
branching, case study, chunking, commit, documentation, modular writing, publishing, single so 



450 Buildin g a massively multiplayer game for the million: Disney's Toontown Online 
Mark R. Mine, Joe Shochet, Roger Hughston 

October 2003 Computers in Entertainment (CIE), Volume i issue l 
Publisher: ACM 

Full text available: ^ pdf(2.37 MB) Additional Information: full citation , abstract , cited by , index terms 

This paper presents an overview of the lessons learned building Disney's Toontown Online, a 3D 
game (MMP) for children ages seven and older. The paper is divided into three main parts. The I 
highlights ... 

Keywords: 3D, Internet, computer graphics, multiplayer games, online games 




451 Multimode scan: Test per clock BIST for IP cores 

/*&v Adit D. Singh, Markus Seuring, Michael Gossel, Egor S. Sogomonyan 

>^ October 2003 ACM Transactions on Design Automation of Electronic Systems (TODAES), v 

Publisher: ACM 

Full text available: 'g pdfd 68.82 KB) Additional Information: full citation , abstract , references , index terr 

Built-in self-test (BIST) is an attractive design-for-test methodology for core-based SoC design I 
for test access when tests are generated and evaluated within the core itself. However, the scar 
being ... 

Keywords: BIST, SoC, digital testing, scan 



4 52 Abstract state machines capture parallel algorithms 
Andreas Blass, Yuri Gurevich 

October 2003 ACM Transactions on Computational Logic (TOCL), volume 4 issue 4 
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Publisher: ACM 

Full text available: ^ pdf(610.28 KB) Additional Information: full citation , abstract , references , cited by . . 

We give an axiomatic description of parallel, synchronous algorithms. Our main result is that ev* 
simulated, step for step, by an abstract state machine with a background that provides for mult 

Keywords: ASM thesis, Parallel algorithm, abstract state machine, postulates for parallel compi 



453 O ptimizing data aggregation for cluster-based internet services 
Lingkun Chu, Hong Tang, Tao Yang, Kai Shen 
October 2003 ACM SIGPLAN Notices, Volume 38 issue io 
Publisher: ACM 

Full text available: 'jf?) pdf(275.38 KB) Additional Information: full citation , abstract , references , index tert 

Large-scale cluster-based Internet services often host partitioned datasets to provide increment 
aggregation of results produced from multiple partitions is a fundamental building block for the ■ 
This paper ... 

Keywords: cluster-based network services, fault tolerance, load-adaptive tree formation, respo 
aggregation, throughput 



454 The involvement of human resources in large scale data mining projects 
Markus Hofmann, Brendan Tierney 

September 2003 ISICT '03: Proceedings of the 1st international symposium on Information and con 
Publisher: Trinity College Dublin 

Full text available: H) pdf(3.78 MB) Additional Information: full citation , abstract , references 

Data mining projects are complex and have a high failure rate. In order to improve the success 
only important to follow a predefined life cycle but it is also vital to the overall success of the pn 



455 Audio enriched links: web page previews for blind users 
Peter Parente 

V September 2003 ACM SIGACCESS Accessibility and Computing, issue 77-78 
Publisher: ACM 

Full text available:^ pdf(229.96 KB) Additional Information: full citation , abstract , references , cited by. i 

Audio Enriched Links provide previews of linked web pages to users with visual impairments. Be 
hyperlink, the Audio Enriched Links software presents a spoken summary of the next page inclu 
the current ... 

Keywords: accessibility, speech preview, visual impairment, web page preview 



Which semantic web? 

Catherine C. Marshall, Frank M. Shipman 

August 2003 HYPERTEXT '03: Proceedings of the fourteenth ACM conference on Hypertext and h 
Publisher: ACM 

Full text available: l g) pdf(329.99 KB) Additional Information: full citation , abstract , references , cited by . j 

Through scenarios in the popular press and technical papers in the research literature, the prom 
raised a number of different expectations. These expectations can be traced to three different p< 
Web. ... 
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Keywords: digital libraries, hypertext, information systems, knowledge acquisition, knowledge 
web 



Maximizing the spread of influence through a social network 
David Kempe, Jon Weinberg, Eva Tardos 

August 2003 KDD '03: Proceedings of the ninth ACM SIGKDD international conference on Knowle< 

mining 
Publisher: ACM 

Full text available: ^ pdf(198.28 KB) Additional Information: full citation , abstract , references , cited bv . . 

Models for the processes by which ideas and influence propagate through a social network have 
domains, including the diffusion of medical and technological innovations, the sudden and wides 
strategies ... 

Keywords: approximation algorithms, diffusion of innovations, social networks, viral marketing 



An evaluation of speculative instruction execution on simultaneous multithreaded pr ocesso 
Steven Swanson, Luke K. McDowell, Michael M. Swift, Susan J. Eggers, Henry M. Levy 
August 2003 ACM Transactions on Computer Systems (TOCS), Volume 21 issue 3 
Publisher: ACM 

Full text available: g pdf(578.85 KB) Additional Information: full citation , abstract , references , index terr 

Modern superscalar processors rely heavily on speculative execution for performance. For exami 
that on a 6-issue superscalar, 93&percnt; of committed instructions for SPECINT95 are speculat 
processor ... 

Keywords: Instruction-level parallelism, multiprocessors, multithreading, simultaneous rnultith 
level parallelism 



OCB: A block-cipher mode of operation for efficient authenticated encryption 
Phillip Rogaway, Mihir Bellare, John Black 

August 2003 ACM Transactions on Information and System Security (TISSEC), volume 6 issi 
Publisher: ACM 

Full text available: ||) pdf(568.74 KB) Additional Information: full citation , abstract , references , cited by . j 

We describe a parallelizable block-cipher mode of operation that simultaneously provides privac 
encrypts-and-authenticates a nonempty string M 8un; &lcub;0, l&rcub;* using D&vertba r;M&ve 

Keywords: AES, authenticity, block-cipher usage, cryptography, encryption, integrity, modes 0 
security, standards 



460 BRIDJE over a lan g ua g e barrier: cross-lan g ua g e information access bv inte g rating translat 
Tetsuya Sakai, Makoto Koyama, Masaru Suzuki, Akira Kumano, Toshihiko Manabe 
July 2003 Proceedings of the sixth international workshop on Information retrieval wit 

Volume 11, Volume 11 
Publisher: Association for Computational Linguistics 

Full text available: t ||| pdfd 22.39 KB ) Additional Information: full citation , abstract, references , cited b y 

This paper describes two new features of the BRIDJE system for cross-language information acc 
partial disambiguation function of the Bi-directional Retriever, which can be used for search reqi 
language ... 
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4 61 Large-scale network simulation techniques: examples of TCP and OSPF models 

Garrett R. Yaun, David Bauer, Harshad L Bhutada, Christopher D. Carothers, Murat Yuksel, Shivku 
^t? July 2003 ACM SIGCOMM Computer Communication Review, volume 33 issue 3 
Publisher: ACM 

Full text available: t g| pdf(587.Q0 KB) Additional Information: full citation , abstract , references . 

Simulation of large-scale networks remains to be a challenge, although various network simulafr 
paper, we identify fundamental issues for large-scale networks simulation, and porpose new tec 
First, we ... 

Keywords: OSPF, TCP, large-scale network simulation, optimistic synchronization protocol 

462 im proving legal quality: an application report 
Tom M. van Engers, Margherita R. Boekenoogen 

June 2003 ICAIL '03: Proceedings of the 9th international conference on Artificial intelligence a 
Publisher: ACM 

Full text available: ^ pdf(234.73 KB) Additional Information: full citation , abstract , references , index ten 

Problems with legal quality will not only increase effort and costs of the law enforcement organh 
the regulating power of the legislator. Unintended use or even abuse of the law may be the rest 
should ... 



Keywords: AI and law, knowledge engineering, knowledge modeling, knowledge representatior 
and validation 



463 Inferential q ueueinq and speculative push for reducing critical communication latencies 
Ravi Rajwar, Alain Kagi, James R. Goodman 

June 2003 ICS '03: Proceedings of the 17th annual international conference on Supercomputinc 
Publisher: ACM 

Full text available: t g| pdf( 568.93 KB ) Additional Information: full citation , abstract , references , cited b y. i 

Communication latencies within critical sections constitute a major bottleneck in some classes o 
workloads. In this paper, we argue for the use of Inferentially Queued Locks (IQLs) [31], not ju« 
synchronization but also ... 

Keywords: data forwarding, inferential queueing, synchronization 
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464 Desig ning effective program visualization tools for reducin g user's cognitive effort 
M. Eduard Tudoreanu 

June 2003 SoftVis '03: Proceedings of the 2003 ACM symposium on Software visualization 
Publisher: ACM 

Full text available: ^g) pdf(2.55 MB) Additional Information: full citation , abstract , references , cited b y. . 

Program visualization holds great potential for conveying information about the state and behav 
However, barriers exist to the realization of this potential, and the limited knowledge about the 
visualization ... 

Keywords: automatic presentation, cognitive economy, program visualization, user studies 



465 Optimizing data agg regation for cluster-based internet services 
^ Lingkun Chu, Hong Tang, Tao Yang, Kai Shen 

>P June 2003 PPoPP '03: Proceedings of the ninth ACM SIGPLAN symposium on Principles and pra 
programming 
Publisher: ACM 

Full text available: ^ pdf(275.38 KB) Additional Information: full citation , abstract , references , index terr 

Large-scale cluster-based Internet services often host partitioned datasets to provide increment 
aggregation of results produced from multiple partitions is a fundamental building block for the ■ 
This paper ... 

Keywords: cluster-based network services, fault tolerance, load-adaptive tree formation, respo 
aggregation, throughput 




466 Bitslice: representation without taxation 
A Robert Bernecky, Peter Wooster 

June 2003 APL '03: Proceedings of the 2003 conference on APL: stretching the mind 

Publisher: ACM 

Full text available: l f| pdfd 05.97 KB ) Additional Information: full citation , abstract , references 

We describe bitslice, a high-performance utility for parallel bit-level indexing of array data. We c 
demonstrate the importance of bit arrays as a fundamental data type and of being able to view 
array level. ... 



467 DiST: a simple, reliable and scalable method to significantly reduce processor architecture 
Sylvain Girbal, Gilles Mouchard, Albert Cohen, Olivier Temam 

June 2003 SIGMETRICS '03: Proceedings of the 2003 ACM SIGMETRICS international cbnferen 

modeling of computer systems 
Publisher: ACM 

Full text available: 'g pdfd. 32 MB) Additional Information: full citation , abstract , references , cited b y. j 

While architecture simulation is often treated as a methodology issue, it is at the core of most p 
research works, and simulation speed is often the bottleneck of the typical trial-and-error reseai 
simulation ... 

Keywords: distributed simulation, processor architecture 
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468 Lar g e-Scale TCP Models Using Optimistic Parallel Simulation 
Garrett Yaun, Christopher D. Carothers, Shivkumar Kalyanaraman 

June 2003 PADS '03: Proceedings of the seventeenth workshop on Parallel and distributed sirm 
Publisher: IEEE Computer Society 

Full text available:,^ D^207 i 99KB) ^3 Publisher Site Additional Information: full citation , abstract , cited bv . index term: 



Internet data traffic is doubling each year, yet bandwidth doesnot appear to be growing as fast . 
shortfalls in available bandwidth, particularly at the "last mile" mayresult. To address these ban* 
congestionproblems, ... 



469 DiST: a simple, reliable and scalable method to significantly reduce processor architecture 
^ Sylvain Girbal, Gilles Mouchard, Albert Cohen, Olivier Temam 

June 2003 ACM SIGMETRICS Performance Evaluation Review, Volume 31 issue l 
Publisher: ACM 

Full text available: pdfd. 32 MB) Additional Information: full citation , abstract , references , cited bv . . 

While architecture simulation is often treated as a methodology issue, it is at the core of most p 
research works, and simulation speed is often the bottleneck of the typical trial-and-error reseai 
simulation ... 

Keywords: distributed simulation, processor architecture 



470 Efficient use of memory bandwidth to improve network processor throughput 
Jahangir Hasan, Satish Chandra, T. N. Vijaykumar 

June 2003 ISCA '03: Proceedings of the 30th annual international symposium on Computer arc 
Publisher: ACM 

Full text available: *g] pdf( 1 84.83 KB ) Additional Information: full citation , abstract , references , cited by 

We consider the efficiency of packet buffers used in packet switches built using network process 
typically implemented using DRAM, which provides plentiful buffering at a reasonable cost. The 
a ... 




471 Maintainin g variance and k-medians over data stream windows 

Brain Babcock, Mayur Datar, Rajeev Motwani, Liadan O'Callaghan 
^ June 2003 PODS '03: Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART sympos 
database systems 

Publisher: ACM 

Full text available: *Qpdf (253.00 KB ) Additional Information: full citation , abstract , references , cited by . j 

The sliding window model is useful for discounting stale data in data stream applications. In this 
continually and only the most recent N elements are used when answering queries. We present 
solving ... 



472 Server scheduling in the L p norm: a risin g tide lifts all boat 

<^> Nikhil Bansal, Kirk Pruhs 

June 2003 STOC '03: Proceedings of the thirty-fifth annual ACM symposium on Theory of comp 
Publisher: ACM 

Full text available: *g| pdf(249.70 KB) Additional Information: full citation , abstract , references , cited by . i 
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Often server systems do not implement the best known algorithms for optimizing average Quali 
concern of that these algorithms may be insufficiently fair to individual jobs. The standard meth 
QoS and fairness ... 

Keywords: flow time, multilevel feedback, resource augmentation, scheduling, shortest elapse( 
shortest remaining processing time 



473 Estimatin g compilation time of a query optimizer 

Ihab F. Ilyas, Jun Rao, Guy Lohman, Dengfeng Gao, Eileen Lin 

June 2003 SIGMOD '03: Proceedings of the 2003 ACM SIGMOD international conference on Ma 
Publisher: ACM 

Full text available: *g| pdf(292.76 KB) Additional Information: full citation , abstract , references , cited by . 

A query optimizer compares alternative plans in its search space to find the best plan for a givei 
search space and the enumeration algorithm, optimizers vary in their compilation time and the < 
they ... 




474 Testing subgraphs in directed graphs 
Noga Alon, Asaf Shapira 

June 2003 STOC '03: Proceedings of the thirty-fifth annual ACM symposium on Theory of comp 
Publisher: ACM 

Full text available: *Q pdf(220.89 KB) Additional Information: full citation , abstract , references , cited bv . 

Let H be a fixed directed graph on h vertices, let G be a directed graph on n vertices and suppos 
have to be deleted from it to make it H-free. We show that in this case G contains at least f(e,H; 

Keywords: directed graphs, property testing, regularity lemma 
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